SOURCE IDENTIFIER-BASED TRUNKING FOR SYSTEMS 
OF NETWORK DEVICES 



BACKGROUND OF THE INVENTION 
FIELD OF INVENTION 

[0001] The present invention relates to devices, software applications and networks 
that utilize data that is sent or received over data communication or computer 
networks. In particular, the present invention is directed to methods and apparatuses 
for handling the flows of datagrams through a system of network devices. The 
processor and methods described provide the ability to control the selection of ports of 
a trunking group is achieve better performance and reduce worst case latency. 

DESCRIPTION OF RELATED ART 

[0002] As computer performance has increased in recent years, the demands on 
computer networks has significantly increased; faster computer processors and higher 
memory capabilities need networks with high bandwidth capabilities to enable high 
speed transfer of significant amounts of data. The well-known Ethernet technology, 
which is based upon numerous IEEE Ethernet standards, is one example of computer 
networking technology which has been able to be modified and improved to remain a 
viable computing technology. 

[0003] Based upon the Open Systems Interconnect (OSI) 7-layer reference model, 
network capabilities have grown through the development of repeaters, bridges, 
routers, and, switches, which operate with various types of communication media. 
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Collectively, with respect to the present invention, all of these may be referred to as 
network devices. Switches, as they relate to computer networking and to Ethernet, are 
hardware-based devices which control the flow of datagrams, data packets or cells 
based upon destination address information which is available in each packet. A 
properly designed and implemented switch should be capable of receiving a packet 
and switching the packet to an appropriate output port at the maximum speed 
capability of the particular network. 

[0004] Referring to the OSI 7-layer reference model discussed previously, the 
higher layers typically have more information. Various types of products are 
available for performing switching-related functions at various levels of the OSI 
model. Hubs or repeaters operate at layer 1, and essentially copy and "broadcast" 
incoming data to a plurality of spokes of the hub. Layer 2 switching-related devices 
are typically referred to as multiport bridges, and are capable of bridging two separate 
networks. Bridges can create a table of forwarding rules based upon which MAC 
(media access controller) addresses exist on which ports of the bridge, and pass 
packets that are destined for an address which is located on an opposite side of the 
bridge. Bridges typically utilize what is known as the "spanning tree" algorithm to 
eliminate potential data loops; a data loop is a situation wherein a packet endlessly 
loops in a network looking for a particular address. The spanning tree algorithm 
defines a protocol for preventing data loops. Layer 3 switches, sometimes referred to 
as routers, can forward packets based upon the destination network address. Layer 3 
switches are capable of learning addresses and maintaining tables thereof which 
correspond to port mappings. Processing speed for layer 3 switches can be improved 



by utilizing specialized high performance hardware, and off loading the host CPU so 
that instruction decisions do not delay packet forwarding. 

[0005] In addition, the utility of network devices can be increased in certain 
environments by connecting the network devices into an arrangement where the 
multiple network devices are utilized like a single device. For example, a network 
having 14 ports may be arranged with another of the same type of network device to 
provide a 28 port solution. Another aspect of network devices are often exploited are 
the ability to "trunk" ports together to form a single logical port. Port trunking is a 
mechanism to_ bundle ports together to form what is called a trunk. Port trunking is 
like a logic link and is used when one requires higher bandwidth and/or redundancy 
between switches. In some devices, a user can bundle up to 8 ports together to service 
this purpose. 

[0006] Since the bundled ports are treated as a logic link, an algorithm is needed to 
determine which port to send the frame to when there is a frame destined for the trunk 
group. The basic operation method is whenever a network device processes a frame 
that is destined for any member of a trunking group, it needs to re-calculate which port 
of the corresponding trunking group will be used to relay this frame. For example, the 
process may be employed at the destination address lookup phase for the processing 
of the frame. The network device may find that a current frame is destined for port A. 
Also, the network device knows port A is actually part of a trunking group. Then, the 
network device needs to figure out, based on some calculation process, which member 
of the corresponding trunking group will be the final destination for this frame. In 
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many environments, this is accomplished by obtaining a trunking hash result. The 
decision can be any member within the corresponding trunking group. 
[0007] There are six trunking hash algorithms that are widely used in the industry. 
They are Source Address (SA) based, Destination Address (DA) based, {SA, DA} 
based, source Internet Protocol (IP) based, destination IP based and {source IP, 
destination IP} based scheme. Take SA based trunking hash algorithm as an example, 
where the network device will use SA as the key to a hash function. Based on the 
hash result, the network device will do a lookup on the trunking member and then 
chose one of the trunking members to be the final destination of the corresponding 
frame. The hash function is deliberately chosen so that it can provide random 
distribution no matter what input it is fed to. For a different trunking hash algorithm, 
the difference is occurs in what value is fed to the tunking hash. So, a {SA, DA} 
based trunking will use {SA, DA} as the key to a hash fuction, while source IP based 
trunking will use source IP as the key to a hash function. 

[0008] In addition, there are some variations on these trunking hash algorithm that 
are also used. Basically, most of them go deeper into the frame and get more 
information from higher layer protocol. This is done under the belief that with more 
information from the frame, the frames can be distributed within a trunking group in a 
more clever fashion. This is done so that the performance of the whole system can be 
improved. However, the more complex the scheme, the greater the overhead and 
eventually a state of diminished returns is reached. What is needed and what is 
missing from the prior art is a simple method that will allow for greater equity 
between ports of a trunk group without requiring greater complexity. 
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SUMMARY OF THE INVENTION 

[0009] According to one embodiment of the invention, a method of handling frames 
in a network device is disclosed. The steps include receiving a frame by a network 
device of an assembly of network devices, with the assembly of devices divided into a 
first side and a second side and the network device being on the first side, examining 
the received frame to determine whether the frame is destined for a member of a 
specific trunking group, determining whether a destination device identifier for the 
frame corresponds to one of the network devices on the second side and forwarding 
the frame to a destination port based on the specific trunk group membership and the 
destination device identifier. 

[0010] Additionally, the method may include examining the received frame to 
determine whether the frame is destined for the member of the specific trunking group 
of ports providing connections over a high speed data port interface. Also, the step of 
examining the received frame may include performing a lookup in a trunking group 
table. 

[0011] Also, the step of determining whether the destination device identifier for 
the frame corresponds to one of the network devices on the second side may include 
examining the destination device identifier contained in a header of the frame. In 
addition, the step of forwarding the frame may include forwarding the frame over an 
interconnected Gigabit port of the network device when the specific trunk group 
membership and the destination device identifier indicate one of the network devices 
on the second side. 
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[0012] According to another embodiment, a network device for handling frames is 
disclosed. The device includes receiving means for receiving a frame by a network 
device of an assembly of network devices, with the assembly of devices divided into a 
first side and a second side and the network device being on the first side, examining 
means for examining the received frame to determine whether the frame is destined 
for a member of a specific trunking group, determining means for determining 
whether a destination device identifier for the frame corresponds to one of the network 
devices on the second side and forwarding means for forwarding the frame to a 
destination port based on the specific trunk group membership and the destination 
device identifier. 

[0013] According to another embodiment, a network device for handling frames is 
disclosed. The device includes a plurality of ports, configured to send and receive 
data frames, with at least one of the ports connected to other network devices of an 
assembly of network devices, with the assembly of devices divided into a first side 
and a second side and the network device being on the first side and at least one port 
interface, for coordinating the actions of the plurality of ports. The at least one port 
interface is configured to examine the received data frames to determine whether the 
frame is destined for a member of a specific trunking group and whether a destination 
device identifier for the frame corresponds to one of the network devices on the 
second side. Additionally, the at least one port interface is configured to forward the 
frame to a destination port based on the specific trunk group membership and the 
destination device identifier. 
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[0014] These and other variations of the present invention will be described in or 
be apparent from the following description of the preferred embodiments. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] For the present invention to be easily understood and readily practiced, the 
present invention will now be described, for purposes of illustration and not limitation, 
in conjunction with the following figures: 

[0016] Fig. 1 illustrates a system of network devices, according to one 
embodiment of the present invention; 

[0017] Fig. 2 illustrates a system of network devices with indicated paths for 
handling of datagrams, according to one embodiment of the present invention; 
[0018] Fig. 3 illustrates another system of network devices with indicated paths 
for handling of datagrams, according to one embodiment of the present invention; and 
[0019] Fig. 4 illustrates a flow chart showing the process of handling packets by 
the system of network devices, according to one embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[0020] The present invention is directed, in one embodiment, to a network device 

that receives data and processes that data and that may forward that data onto a 

destination based on attributes of that data. The present invention provides a simple 

way, without requiring information that is found by going further into frame, to 

achieve greater balance between ports of the trunk group and to provide better 
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performance of the network device. The present invention may be best understood 
through the following examples and discussion. 

[0021] According to one embodiment, the network device may be a 12+2 fast 
Ethernet switch. Referring to Figs. 1-3, such a network device provides 12 fast 
Ethernet ports, P0-P11 and 2 Gigabitbit Ethernet ports, GO and Gl. In one example, 
each port or series of ports is supported by a port interface, which allows for frames to 
be sent and received, as well as allowing for frames to be forwarded to their 
destination ports on the network device or assembly of devices. A Gigabit port has a 
capacity of at least a Gigabit per second with other ports having throughputs of at least 
10/100 Mbps, in many embodiments. Via a trunking feature on Gigabit ports, as 
illustrated in Fig. 1, a user can build a 48+4 system in a cost effective fashion. That is, 
the assembly 101 is composed of devices 1 10, 1 1 1, 120 and 121, where devices 110 
and 111 are in an upper portion and devices 120 and 121 are in a lower portion. The 
network device are in communication through the Gigabit ports Gl on all of the 
network devices and through expansion ports, exp rx and exp tx. The expansion 
ports connect network devices on a same side of the assembly, i.e. devices 210 and 
211 are connected through the expansion ports, and devices on opposite sides of the 
assembly are connected through Gigabit ports. 

[0022] In such an arrangement, the two Gigabit ports, Gls, on all network devices 
of the assembly, need to be accessed via trunking to avoid a loop being formed 
through the back plane between devices. Any loop in a switch system can cause a 
broadcast storm effect and can make a switch system fail to function. Setting up a 
trunking group on the two Gigabit ports on each of the upper and lower portions will 
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make them a single logic link. Therefore, this will prevent the formation of a loop in 
the network device assembly. Also it provides twice as much bandwidth as Gigabit 
Ethernet between the upper portion of the system and the lower portion of the system. 
Through the usage of the assembly, it has become apparent that it is better to use two 
Gigabit ports than just use one Gigabit port as the link between the upper and lower 
portions of the system. 

[0023] However, problems can occur in the above-discussed setup. One such 
problem is illustrated in Fig. 2, with devices 210-221 making up the device assembly 
201. Since a trunking hash result can be used to determine which port to use to relay 
frames between upper portion of the system and lower portion of the system, the 
network device will pick either one of the two Gigabit ports depending on the 
different hash algorithm that is used. 

[0024] No matter which one of these popular hash algorithms is used, it is possible 
that the forwarding of a frame will end up taking Path A, as illustrated in Fig. 2. As 
also illustrated in Fig. 2, the preferable path from P3 on device 2, 210, to P8 on device 
0, 220, would be Path B. This is because trunking hash only takes into account frame 
content, but not the physical location of the switch system. 

[0025] The present invention improves upon the forwarding of frame in such 
assemblies by also considering a Source chip Identifier (ID) to result in better system 
performance. According to at least one embodiment of the present invention, a 
trunking hash algorithm is used that is source chip ID based. This source chip ID 
based trunking is specifically designed only on those links that connect upper part of 
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the system and lower part of the system. It is not recommended to be used in other 
trunking applications that do not have similar system requirements. 
[0026] In this mode, the device no longer sends any key to any hash function. In 
actuality, it does not rely on a hash result at all. Additionally, the device does not do a 
"lookup" on the trunking member to choose one of the trunking members to be the 
final destination of the corresponding frame. Instead, it relies on the chip ID. 
[0027] Whenever one of the network devices receives a frame at one of its ports 
that is destined for any member of this Gigabit trunking group, it checks the frame's 
destination chip ID. If it is destined for one of the network devices that sit on an 
opposite side of the system, the switch will use the receiving network device's Gigabit 
port 1, Gl in Fig. 2, as the destination port. With this scheme, the device will never 
utilize the Path A case for such a frame as described above, with its higher latency. 
[0028] The present invention is not limited to the specific device embodiments 
discussed above. The present system can support greater numbers of devices 
connected in many different assemblies. Another embodiment is illustrated in Fig. 3, 
where three devices, devices 310-312, on the lower part and the other three devices, 
devices 320-322, on the upper part. As it is shown in Fig. 3, it becomes a 60+6 
system. In this case, source chip ID based Gigabit trunking is set up on the three Gl 
ports. High port count systems are also possible and may utilize the trunking methods 
of the present invention similarly. 

[0029] The present invention is also illustrated in Fig. 4. Fig. 4 provides a 
flowchart of the methodology of the present invention, according to one embodiment. 
In step 401, a frame is received by a network device in an assembly of network 
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device. The frame is parsed and it is determined, in step 402, whether the frame is 
destined for a member of the Gigabit trunking group. If it is not, then the flow 
proceeds to step 403 and the packet is forwarded as it would be normally. This 
"normal" frame handling might involve determined the destination port for the frame 
and forwarding the frame to a device that contains that port or would lead to that port. 
If the frame is destined for a member of the Gigabit trunking group, it is next 
determined, in step 404, whether the destination device ID is on the other side of the 
assembly. If it is not, then the flow again proceeds to step 403 and the packet is 
handled normally. If the frame is destined for a device on the "other side," then it is 
forwarded over the instant network device's own Gigabit port, in step 405, and avoids 
the longer, deleterious path. 

[0030] One benefit of avoiding the Path A case is that it provides more bandwidth 
on the exp ports for greater flows of traffic. So, making good use of the limited 
bandwidth on expansion port can becomes important in systems employing multiple 
devices to form the assemblies. The source chip ID based trunking can improve the 
total system performance. Another benefit is the reduction in the worst case latency 
from three hops to two hops. Latency becomes more and more important many end 
users, where some end users require a device latency to be less than 2ms. Adding one 
extra hop in worst case will push the assembly closer to any latency limitation 
boundary. 

[0031] The above-discussed configuration of the invention is, in a preferred 
embodiment, embodied on a semiconductor substrate, such as silicon, with 
appropriate semiconductor manufacturing techniques and based upon a circuit layout 



which would, based upon the embodiments discussed above, be apparent to those 
skilled in the art. A person of skill in the art with respect to semiconductor design and 
manufacturing would be able to implement the various modules, interfaces, and tables, 
buffers, etc. of the present invention onto a single semiconductor substrate, based 
upon the architectural description discussed above. It would also be within the scope 
of the invention to implement the disclosed elements of the invention in discrete 
electronic components, thereby taking advantage of the functional aspects of the 
invention without maximizing the advantages through the use of a single 
semiconductor substrate. 

[0032] Although the invention has been described based upon these preferred 
embodiments, it would be apparent to those skilled in the art that certain 
modifications, variations, and alternative constructions would be apparent, while 
remaining within the spirit and scope of the invention. In order to determine the metes 
and bounds of the invention, therefore, reference should be made to the appended 
claims. 
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